On reducing and deflating subspaces of matrices
نویسندگان
چکیده
A multilinear approach based on Grassmann representatives and matrix compounds is presented for the identification of reducing pairs of subspaces that are common to two or more matrices. Similar methods are employed to characterize the deflating pairs of subspaces for a regular matrix pencil A+ sB, namely, pairs of subspaces (L,M) such that AL ⊆ M and BL ⊆ M.
منابع مشابه
Numerical Computation of Deflating Subspaces of Skew-Hamiltonian/Hamiltonian Pencils
We discuss the numerical solution of structured generalized eigenvalue problems that arise from linear-quadratic optimal control problems, H∞ optimization, multibody systems, and many other areas of applied mathematics, physics, and chemistry. The classical approach for these problems requires computing invariant and deflating subspaces of matrices and matrix pencils with Hamiltonian and/or ske...
متن کاملBackward Perturbation Analysis And Residual-based Error Bounds for the Linear Response Eigenvalue Problem
The numerical solution of a large scale linear response eigenvalue problem is often accomplished by computing a pair of deflating subspaces associated with the interested part of the spectrum. This paper is concerned with the backward perturbation analysis for a given pair of approximate deflating subspaces or an approximate eigenquaternary. Various optimal backward perturbation bounds are obta...
متن کاملRayleigh-Ritz Approximation For the Linear Response Eigenvalue Problem
Large scale eigenvalue computation is about approximating certain invariant subspaces associated with the interested part of the spectrum, and the interested eigenvalues are then extracted from projecting the problem by approximate invariant subspaces into a much smaller eigenvalue problem. In the case of the linear response eigenvalue problem (aka the random phase eigenvalue problem), it is th...
متن کاملEquivalent Characterizations of Periodical Invariant Subspaces
This paper mainly treats of the interconnections between the periodic Schur form and its associated periodical deflating subspaces. We establish some equivalent statements of the periodic Schur decomposition for regular periodic matrix pairs. Based on these equivalences, we define the eigenspaces for regular periodic matrix pairs, and point out the corresponding eigenvalues inherited from a giv...
متن کاملSymplectic, BVD, and Palindromic Approaches to Discrete-Time Control Problems¶
We give several different formulations for the discrete-time linear-quadratic control problem in terms of structured eigenvalue problems, and discuss the relationships among the associated structured objects: symplectic matrices and pencils, BVD-pencils and polynomials, and the recently introduced classes of palindromic pencils and matrix polynomials. We show how these structured objects can be...
متن کامل